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Abstract. Let G be a locally compact, Hausdorff groupoid in which s is a local homc- 
omorphism and is totally disconnected. Assume there is a continuous cocycle c 
from G into a discrete group V. We show that the collection A(G) of locally-constant, 
compactly supported functions on G is a dense *-subalgebra of C C (G) and that it is 
" universal for algebraic representations of the collection of compact open bisections of G. 

We also show that if G is the groupoid associated to a row-finite graph or /c-graph with 
no sources, then A(G) is isomorphic to the associated Leavitt path algebra or Kumjian- 
Pask algebra. We prove versions of the Cuntz-Krieger and graded uniqueness theorems 
XT forA(G). 
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1. Introduction 



A ring R is said to have invariant basis number if any two bases (i.e., i?-linearly inde- 
pendent spanning sets) of a free left i?-module have the same number of elements. Many 
familiar rings (e.g., fields, commutative rings, left-Noetherian rings) have invariant basis 
number, but there are many examples of noncommutative rings that do not. A ring R 
without invariant basis number is said to have module type (m, n) if m < n are natu- 
ral numbers chosen minimally with R m = R n as left i?-modules. In the 1940's, Leavitt 
constructed algebras L m , n with module type (m, n) for all pairs of natural numbers with 
m < n [T2| [T3j . The L m ^ n are now known as the Leavitt algebras, and when m = 1, the 
^ ; Leavitt algebra L l n is the unique nontrivial unital complex algebra generated by elements 

\q • x\ . . . x n and yi, ■ ■ ■ ,y n such that Yli=i x iVi = 1 an d Vi x j — f° r ah hj < n - I n the 

1970's, independent of Leavitt's work and motivated by the search for C*-algebraic ana- 
logues of Type III factors, Cuntz defined a class of C*-algebras O n , one for each integer 
n > 2, which are generated by elements s\, . . . , s n satisfying XT=i s i s i = 1 an( ^ s i s i = 1 
for all i (it follows that s*Sj = Sijl for all i,j < n). A consequence of the uniqueness of 
L\^ n is that it is isomorphic to the dense *-subalgebra of O n generated by si, . . . , s n via 
^ I an isomorphism that carries each Xi to Sj and each to s*. 

1 Shortly after Cuntz's work, Cuntz and Krieger generalised Cuntz's results to describe 

a class of C*-algebras Oa associated to binary- valued matrices A [5]. At about the same 
time, Enomoto and Watatani provided a very elegant description of these Cuntz-Krieger 
algebras in terms of the directed graphs encoded by the matrices. Nearly twenty years 
later, Kumjian, Pask, Raeburn, and Renault developed the class of C*-algebras now 
known as graph C*-algebras [IT] , as a far-reaching generalisation of the Cuntz-Krieger 
algebras patterned on Enomoto and Watatani's approach. Each graph C*-algebra is 
described in terms of generators associated to the vertices and edges in the graph subject to 
relations encoded by connectivity in the graph. The Cuntz algebra O n corresponds to the 
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graph with one vertex and n edges. A remarkable assortment of important C*-algebraic 
properties of a graph C*-algebra can be characterised in terms of the structure of the graph 
(see [16] for a good overview). Shortly afterwards, Kumjian and Pask introduced a sort 
of higher-dimensional graph [9], now known as a /c-graph, and an associated class of C*- 
algebras, as a flexible visual model for the higher-rank Cuntz-Krieger algebras discovered 
by Robertson and Steger [20]. When k = 1, a /c-graph is essentially a directed graph, and 
Kumjian and Pask's C*-algebras coincide with the graph C*-algebras of [TTj . 

In the early 2000's, the algebraic community became interested in the similarity be- 
tween the constructions of Leavitt and Cuntz and the potential for the graph C*-algebra 
template to provide a broad class of interesting new algebras. Following the lead of [TTj . 
Abrams and Aranda Pino associated Leavitt path algebras to a broad class of directed 
graphs. The Leavitt path algebra of a directed graph is the universal algebra whose pre- 
sentation in terms of generators and relations is essentially the same as that of the graph 
C*-algebra. Moreover, the graded uniqueness theorem for Leavitt path algebras implies 
that the C*-algebra of a directed graph is a norm completion of its Leavitt path algebra 
[I], [22]. Further generalising Leavitt path algebras, Aranda Pino, (J.) Clark, an Huef, 
and Raeburn recently constructed a class of algebras associated to /c-graphs, which they 
call Kumjian- Pask algebras [3]. 

A very powerful framework for constructing C*-algebras is the notion of a groupoid C*- 
algebra. Renault's structure theory for groupoid C*-algebras [19] is exploited in [TT] where 
structural properties of the graph C*-algebra are deduced by showing that the graph C*- 
algebra is isomorphic to a groupoid C*-algebra and then tapping into Renault's results 
[T9] . The same approach was taken in [9] to establish important structural properties of 
fc-graph C*-algebras: the C*-algebra of a /c-graph is defined in terms of generators and 
relations, but its structure is analysed by identifying it with a groupoid C*-algebra. 

In this paper, from a sufficiently well-behaved groupoid G, we construct a complex 
algebra A(G) with the following properties: 

(1) A(G) has a natural description as a universal algebra (Theorem 13. lip ; 

(2) A(G) is isomorphic to a dense subalgebra of the groupoid C*-algebra C*{G) 
(Proposition I4.2p ; and 

(3) given a /c-graph A, if G = Ga is the groupoid corresponding to A as in [9] (Propo- 
sition |4]3]), then A(G) is isomorphic to the Kumjian-Pask algebra KPc(A). In 
particular, if E is a directed graph and G = Ge is the graph groupoid associated 
to E, then A(G) is isomorphic to the Leavitt path algebra Lc{E). 

In [21], Steinberg defines a groupoid algebra KG for an arbitrary commutative ring K 
with unit and shows that KG is isomorphic to an associated inverse semigroup algebra. 
We show that the algebra A(G) is identical to KG for K = C (the complex numbers) E 
Our approach is significantly different from that of [21] and our universal-property and 
uniqueness theorems (see below) provide tools for studying KG and the inverse semigroup 
algebras associated to them in the case where K — C. Conversely, it would be interesting 
to investigate versions of our theorems for general K. 

The Cuntz-Krieger uniqueness theorem and gauge-invariant uniqueness theorem are 
important tools in the study of graph C*-algebras. Versions of these theorems have been 
established for many generalisations of Cuntz-Krieger algebras [3, [9l [TO], [TTJ [TTJ ITS] . 



We would like to thank Steinberg who brought this to our attention after reading an earlier version 
of this paper. 
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For Leavitt path algebras, the graded uniqueness theorem is the analogue of the gauge- 
invariant uniqueness theorem. The first version of this graded uniqueness theorem was 
a corollary to Ara, Moreno, and Pardo's characterisation [2j Theorem 4.3] of the graded 
ideals in a Leavitt path algebra. It was first stated explicitly by Raeburn who proved both 
the graded uniqueness theorem and Cuntz-Krieger uniqueness theorem for Leavitt path 
algebras of row-finite graphs with no sinks and over fields equipped with a positive definite 
*-operation [U Theorem 1.3.2 and Theorem 1.3.4]. Tomforde extended these results to 
Leavitt path algebras of arbitrary graphs over arbitrary fields in [2"2"l Theorem 4.8 and 
Theorem 6.8], and later proved the two uniqueness theorems for Leavitt path algebras of 
arbitrary graphs over a ring [231 Theorem 5.3 and Theorem 6.5]. Aranda Pino, (J.) Clark, 
an Huef, and Raeburn subsequently proved versions of these theorems for Kumjian-Pask 
algebras [3]. In Section [5] we prove versions of the Cuntz-Krieger uniqueness theorem 
(Theorem 15. 2j) and the graded uniqueness theorem (Theorem I5.4jl for A(G). We also give 
an example of a groupoid satisfying our hypothesis that is not necessarily the groupoid 
of a A>graph. 

Our aim in defining and initiating the analysis of A(G) is twofold: (1) to provide a broad 
framework for future generalisations of Leavitt path algebras from other combinatorial 
structures; and (2) to make available the powerful toolkit of groupoid analysis to study 
these algebras. In addition, we hope this will provide a new and useful perspective on 
the interplay between algebra and analysis at the interface between Leavitt path algebras 
and graph C*-algebras. 

2. Preliminaries 

A groupoid is a small category with inverses. We write G (2) C G x G for the set of 
composable pairs in G; we write G^ for the unit space of G, and we denote by r and s 
the range and source maps r, s : G — > G^. So (a, (3) E G^ if s(a) = r(/3). For U,V C G, 
we define 

(2.1) UV := {a(3 : a e U, /3 e V, and r(/3) = s(a)}. 

A topological groupoid is a groupoid endowed with a topology under which r and s are 
continuous, the inverse map is continuous, and such that composition is continuous with 
respect to the relative topology on G^ inherited from G x G. 

Recall that if G is a groupoid, then an open bisection of G is an open subset U C G such 
that r\u and s\u are homeomorphisms. We will work exclusively with locally compact, 
Hausdorff groupoids in which the source map s : G — > G^ is a local homeomorphism. 

Remark 2.1. In modern nomenclature, a groupoid in which the source map is a local 
homeomorphism is said to be etale. The range map is then a local homeomorphism 
as well since inversion is a continuous, self-inverse bijection that interchanges s and r. 
Whenever s : G — > G^ ' is a local homeomorphism, it follows that G^ is open in G, 
which in modern terminology is to say that G is r-discrete. The converse does not hold 
without additional hypotheses: if G^ is open in G, then s is a local homeomorphism 
if and only if G admits a left Haar system, in which case the Haar system consists of 
counting measures (see the opening paragraph of Section 3 in [15]). In the first papers on 
the subject, the term etale referred to a groupoid in which G^ is open, and what is now 
known as an etale groupoid was described as an etale groupoid with a Haar system. The 
terminology is now a little ambiguous. We will circumvent the issue by simply writing 
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out what we are assuming about our groupoids. Since, in particular, in [19] the phrase 
"an etale groupoid with a Haar system" is equivalent to "a groupoid in which the source 
map is a local homeomorphism," we can and will apply results from |19j . 

Lemma 2.2. Let G be a topological groupoid such that s : G — > G^ is a local homeo- 
morphism. Suppose that G^ has a basis consisting of clopen sets; that is, G^ is totally 
disconnected. Then the topology on G has a basis of clopen bisections. Moreover, if G is 
locally compact and Hausdorff, then G has a basis of compact open bisections. 

Proof. By Remark 12.11 we may apply Proposition 2.8 of [TH] to see that G has a basis of 
open bisections. For each 7 G G, let U be an open bisection containing 7. Since r is an 
open map there exists a basic clopen neighbourhood X of r{^f) such that X C r(U). Then 
XU = {h G U : r(h) G X} = 11(1 r _1 (X) is homeomorphic to X by choice of U and in 
particular is a clopen bisection containing 7. If G is also locally compact, then U may be 
chosen to be precompact. Hence the clopen subset XU is a compact open bisection. □ 

Notation 2.3. For the remainder of this paper, T will denote a discrete group, G will 
denote a locally compact, Hausdorff groupoid with totally disconnected unit space in 
which s : G — > G^ is a local homeomorphism, and c will denote a continuous cocycle 
from G to T (that is, c carries composition in G to the group operation in T). 

By Lemma \2.2\ with T, G and c as above, G has a basis of compact open bisections. 
Since G is Hausdorff, compact subsets of G are closed. We will use this fact frequently 
and without further comment. 

Remark 2.4. These hypotheses might sound very restrictive, but, for instance, every k- 
graph groupoid satisfies them (see, for example, [7]). 

Remark 2.5. Let U be a compact open subset of a topological space X. Let F be a 
finite cover of U by compact open subsets of U. For each nonempty H C F, let Vh '■= 
( P| H) \ ( {J(F\H)). Since each V G F is compact and open, so is each Vh- In particular, 
since F is finite, so is K := {H C F : H ^ 0, V H ^ 0}, and 

U = \_\K 

is an expression for U as a finite disjoint union of nonempty compact open sets such that 
for each W G K we have W C V for at least one V G F, and such that whenever W G K 
and V & F satisfy W % V, we have D = 0. We refer to this as the disjointification 
of the cover F of U. 

3. Construction of the Leavitt groupoid algebra 

Definition 3.1. Let X be a topological space. A function / : X — > Y is locally constant 
if for every iGl there exists a neighbourhood U of x such that /|t/ is constant. 

Lemma 3.2. If f : X C is continuous and locally constant then supp(/) := {x G X : 
f(x) 7^ 0} ^s clopen. 

Proof. Since / is locally constant, for each x G X such that /(x) = 0, there is an open 
neighbourhood U% of x such that f(y) =0 for all y E U®. Hence {x E X : f(x) = 0} = 
U/(a;)=o is open. It is also closed as it is the preimage of the closed set {0}. Hence it 
and its complement supp(/) are both clopen. □ 
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Definition 3.3. Let T be a discrete group, G a locally compact, Hausdorff groupoid with 
totally disconnected unit space such that s : G — > G^ is a local homeomorphism, and 
c:G->Ta continuous cocycle. For each n G T, let G n := c _1 (n) C G, and let A n denote 
the complex vector space 

A n '■= {/ £ C C (G) I supp(/) C G n and / is locally constant} 

with pointwise addition and scalar multiplication. We define A(G) := span{A n : n G 
r} Q C C (G). The A n are pairwise linearly independent in A(G). 

By definition, A(G) consists of compactly-supported functions / : G — > C such that 
each f n := f\c n belongs to A n , and f n = for all but finitely many n. Lemma I3~2l implies 
that / G C C (G) is locally constant if and only if /| SU p P (/) is locally constant. 

The notation A(G) does not suggest any dependence on the cocycle c. The following 
lemma justifies this. Since we may endow any groupoid G with the trivial cocycle into 
the trivial group {e}, it follows that A{G) is defined for any groupoid G with totally 
disconnected, locally compact unit space such that s is a local homeomorphism. This 
lemma then verifies that A(G) is precisely the algebra CG of [2"Tj Definition 4.1]. 

Lemma 3.4. Let T be a discrete group, G a locally compact, Hausdorff' groupoid with 
totally disconnected unit space such that s : G -»■ G (0) is a local homeomorphism, and 
c : G — > T a continuous cocycle. Then A(G) — {./ G C C (G) : / is locally constant}. IflA 
is the basis of all compact open subsets of G, we have A(G) = span{lfy : U G tl\. 

Proof. Let / G A(G). Write / = Ylk&F fk wriere F Q T is finite and each belongs to A/.- 
Fix a G supp(/). Let n := c(a). Since a G supp(/), we have n G F. That c is continuous 
and T is discrete implies G n is a neighbourhood of a and f\a n = fn\c„ by definition. The 
function f n is locally constant, so there exists a subneighbourhood U C G n of a on which 
f n , and hence /, is constant. Hence A(G) C {/ G C C (G) : / is locally constant}. 

Now suppose that / G C C (G) is locally constant. Since c is continuous and T is discrete, 
each G n := c -1 (n) is clopen. The collection of open sets {G n } n£ r covers supp(/) and 
supp(/) is compact, so there is a finite subset F C V such that f\c n = for n ^ F. 
Hence, defining f n (a) := lc? n (a)/(a) (multiplication here is pointwise) for all n G T and 
a G G, we have / = J^ngF /«■ Each / n G A n , and therefore / G This proves the 

first assertion. 

For any U ElA, the function ljj is locally constant; therefore span{l[/ : U G W} C 
by the preceding paragraphs. We must show that A(G) C span{l[/ : [/ G W}. Fix 
/ G A(G). Since / is locally constant and U is a basis, for each a G supp(/), there is a 
neighbourhood U a E 14 of at such that is constant. By Lemma [3.21 we may assume 
that U a C supp(/). Since supp(/) is compact there is a finite subset F C {?7 Q ,} Q , 6supp / 
such that supp(/) = (JF. Let K be the disjointification of F discussed in Remark 12.51 
Since / is constant on each V G F and each W G K is a subset of some V G -F, the 
function / is constant on each W G K. Hence, writing f(W) for the unique value taken 
by f on WE K, we have / = J2 W&K f(W)l w . □ 

Definition 3.5. Let T be a discrete group, G a locally compact, Hausdorff groupoid with 
totally disconnected unit space such that s : G ->■ G (0) is a local homeomorphism, and 
c : G — > T a continuous cocycle. We say that a subset S of G is graded if the cocycle 
c is constant on S. If S C c~ 1 (n), we say that S 1 is n-graded. For each n G T we write 
B n °(G) for the collection of all n-graded compact open bisections of G. We write B™(G) 
for U ner K(G)- 
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Lemma 3.6. Let T be a discrete group, G a locally compact, Hausdorff groupoid with 
totally disconnected unit space such that s : G — > G^ is a local homeomorphism, and 
c : G — > T a continuous cocycle. Every f G A(G) can be expressed as f = J2ueF a u^-u 
where F is a finite subset ofB^°(G) whose elements are mutually disjoint and a : U h-> ay 
is a function from F to C 

Proof. Let / G A(G). By Lemma [331 there is a finite set K$ of compact open sets and an 
assignment W >->■ dw of scalars to the elements of K such that / = Y1w&k dw^-w- Let 

K := {W n G n : W G K , n G T, W n G n ^ 0}. 

Since T is discrete and c is continuous, each G n is open. Since each W G K is compact, 
K is finite. Each V G K is graded; we write c(V) for the unique value taken by c on V. 
For each V G K, let 

by = 2^ dw 

W£K ,Wr\G c{v) =V 

Then / = ^2 VeK b v l v . 

Let F be the disjointification of K. Each U G F is graded because F is a refinement of 
K. For U E F, define 

at/ = ^ 6y. 

veK,u<zv 

Then / = Xlf/eF a u^u is the desired expression. □ 

Recall that given a locally compact, Hausdorff groupoid G such that s : G — > G^ is 
a local homeomorphism, and given f,g G A(Cr) C C C (G), the functions /* and / * g are 
given by 



(3-1) T(7) = /(7- 1 ) 

(3-2) (/*»)(7)= E f( a )9{<x~ X l)- 

r(a)=r(j) 

Proposition 3.7. Lei r fe a discrete group, G a locally compact, Hausdorff groupoid 
with totally disconnected unit space such that s : G G^ is a local homeomorphism, 
and c : G — > T a continuous cocycle. Under the operations ( 13.1 j) and f)3.2p . A(G) is a 
T-graded *-algebra. 

Remark 3.8. For us, an involution on a *-algebra over C is always conjugate linear. 

Remark 3.9. We do not assume that T is abelian so we will write the group operation 
multiplicatively. 

Proof. That A(G) is a complex algebra follows from [211 Proposition 4.6]. We must verify 
that A(G) is a *-algebra and that A(G) is graded. Observe that the ^-operation is a 
conjugate- linear involution on A(G) and takes A n to A n -i. Next we will show that the 
multiplication defined on A(G) is a graded multiplication. If / G A m and g G A n , then 
if (/ * a) (7) 7^ we have f{ct) 7^ and g(a~ lr y) 7^ for some a with r(a) = ri^y). In 
particular, c(a) = m, and c(a _1 7) = n forcing 0(7) = mn (because 0(7) = c(aa _1 7) = 
c(a)c(a~ 1 7)). Hence supp(/ * g) C G mn . □ 

We finish this section by presenting of as a universal algebra. 
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Definition 3.10. Let T be a discrete group, G a locally compact, Hausdorff groupoid 
with totally disconnected unit space such that s : G — > G^ is a local homeomorphism, 
and c : G — > T a continuous cocycle. Let B be an algebra over C. A representation of 
Bl°(G) in B is a family {t v : U G B C °(G)} C 5 satisfying 
(Rl) t = 0; 

(R2) Mv = W for all U, V G and 

(R3) £[/ + ty = t[/uv whenever [7 and V are disjoint elements of B™{G) for some n. 

Theorem 3.11. Let V be a discrete group, G a locally compact, Hausdorff groupoid with 
totally disconnected unit space such that s : G -»■ G (0) zs a /oca/ homeomorphism, and 
c : G — > T a continuous cocycle. Then {lu : U G F£°(G)} C is a representation 

of B™(G) which spans A(G). Moreover, A(G) is universal for representations of B%°(G) 
in the sense that for every representation {tjj : U G B™(G)} of B™(G) in an algebra B, 
there is a unique homomorphism it : A(G) — > B such that ir(lu) = tu for all U G B™(G). 

Proof. The collection {lu : U G Bl°{G)} certainly satisfies (1R1I) and (1R3|) . and it satis- 
fies (1R2I) by [2T1 Proposition 4.5 (3)]. That this family spans A(G) follows from Lemma [3761 
Let B be a complex algebra and let {tu : C/ G F£°(G)} be a representation of B^°(G) in 
5. We must show that there is a homomorphism ir : A{G) — > B satisfying tt(1jj) = tjj for 
all U G Bl°(G); uniqueness follows from the previous paragraph. We begin by showing 
that 

^ 2^ J2u&f — t\j f for n G T and finite F C B™(G) consisting of mutually 

disjoint bisections such that |JF G B™{G). 

Let F C B™(G) be a finite collection of mutually disjoint bisections such that |JF is a 
bisection. We claim that r(U) nr(V) = for distinct U,V E F. To see this, fix x G r(C/). 
There exists a E U such that r(a) = x, and this a is the unique element of |JF whose 
range is a; because |J F is a bisection. Since U H V = 0, we have a G" and hence 
x ^ r(V). So the sets r(£7) where U G F are mutually disjoint as claimed. Thus each 
U G F satisfies [/ = r(£/)(|jF). A standard induction extends (IR3I) to finite collections 
of mutually disjoint compact open subsets of G^°\ Combining this with (1R2[) . we obtain 

t\JF = U(UF)tlJF = Y f r{U)tUF = ^ t r (U)([JF) = Y tu ' 

ugf ueF K ' ueF 

We show next that the formula J2ugf a u^u ^ J2u€F a utu is well-defined on linear 
combinations of indicator functions where F C B%°(G) is a finite collection of mutually 
disjoint bisections. It will follow from Lemma 13.61 that there is a unique linear map 
7r : A(G) ->■ B such that n(lu) = t v for each U G B™(G). Fix / G and suppose 

that 

Y.UGF a U^U = f = J2veH^v^v 
where each of F and H is a finite set of mutually disjoint elements of B™(G). We must 
show that 

^2ueF a utu = Y^veH^vtv- 
Since the G n are mutually disjoint, for each n G V we have 

ac/lc; = /| G „ = Y bviv, 

U£FDB%>(G) VeHnB%>(G) 

so we may assume that F,GC B™(G) for some n G V. 
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Let K = {U n V : U E F,V E H,U D V ^ 0}. Then each W E K belongs to 
££°(G). Moreover, for U E F we have U = \_\{W E K : W C U}. Hence Q gives 
WeKWcu^w for each U E F; a similar decomposition holds for for each V E H. 
Therefore 

y^ at/ty = y^ a v tw= yi f y^ 

and similarly 

Fix W E K. It suffices now to show that Ec/eF wcu a u = J2v&f wcv^v- By definition 
of K, the set W is nonempty, so let a E W. Then for U E F, we have a E U ==>■ 
iyn£/^0 WC[/. Since aeW, this implies that a E U W CU. Hence 

/(at) = >^ ot/lt/(a) = ^2 a u = ^2 au - 

U&F UeF,a£U U£F,WCU 

a similar calculation shows that YIvgf wcv^v = fi a ) as well. So there is a linear map 
vr : A(G) ->■ 5 such that 7r(ltf) = % for all U E B C /(G). 

We must check that ir is a homomorphism. To see that 7r is multiplicative, fix /, g E 
A(G). Express / = J2ugf a u^u and g = YlveH^v^-v where F and H are finite subsets 
of B^°(G), and calculate: 

n(fg) = 7r (( a u l u) ( X] = 7r ( a ubvlulv 

ugf v&h ugfvgh 

Since [2TJ Proposition 4.5 (3)] gives ljjly = lt/y for all £/, V, we then have 

n(fg) = 7r ( $Z a c/Mc/v) = S a u b vtuv- 
ugfvgh ugfvgh 

Each t;yy = t\jty by (lR2p . so 

7r (/5') = a ubvtutv = ( ac/t[/ ) ( £ &v * v ) = 7r (/) 7r (5') 

ueFVeH ueF veH 

as required. □ 

4. is dense in C*(G) 

Since our aim is to produce algebras associated to totally disconnected, locally compact, 
Hausdorff groupoids whose relationship to the groupoid C*-algebra is analogous to that 
of Leavitt path algebras to graph C*-algebras, we show in this section that the subalgebra 
A(G) of C C (G) is dense in the full (and hence also the reduced) C*-algebra of G. We could 
prove this as in [TU Proposition 4.1] or Proposition 6.7] by using the Stone- Weierstrass 
theorem, but a direct argument takes about the same amount of effort. 

We first prove a technical lemma. 

Lemma 4.1. Let G be a locally compact, Hausdorff groupoid with totally disconnected unit 
space such that s : G -> is a local homeomorphism. Fix a compact open bisection U 
of G and suppose that f E C C (G) is supported on U . Fix e > 0. There exists a finite set 

V of nonempty compact open bisections of G such that U = \_\ V and such that for each 

V EV, we have \f(a) - /(/3)| < e for all a,/3 EV. 
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Proof. For each 7 £ U let U 1 be a compact open neighbourhood of 7 such that U 1 C U 
and I f(a) — /(7)| < e/2 for all a £ C/" 7 . Since E/ is compact, there is a finite subset F of U 
such that {?7 7 : 7 £ F} covers £7. Let V be the disjointification of the U 1 as in Remark 12.51 
Fix V £ V. Then there exists 7 £ F such that C {7 7 , and then for a, /3 £ V, we have 
|/(a) - < |/(a) - /( 7 )| + 1/(7) - f{P)\ < e. □ 

To state the next proposition, we recall from [19] that for a locally compact Hausdorff 
groupoid G in which s : G — > G^ is a local homeomorphism, the /-norm on C C (G) is 
defined as follows. For / £ C C (G), let 

i, r := sup { V |/(a)|} and := sup { V |/(a)|}. 

U6GC0) I r(Q)=tt J ueG ,0) I s(a)=u ) 

Then the /-norm of / is := max{||/||j jr ., The /-norm dominates each of the 

universal norm, the reduced norm, and the uniform norm on C C (G). (See [19] for further 
details.) 

Proposition 4.2. Let T be a discrete group, G a locally compact, Hausdorff' groupoid 
with totally disconnected unit space such that s : G — > G^ is a local homeomorphism, and 
c : G — > T a continuous cocycle. With notation as above, A(G) is dense in C C (G) under 
each of the reduced norm, the universal norm, the I -norm, and the uniform norm. 

Proof. Since the /-norm dominates the other three norms, it suffices to prove the result 
for the /-norm. Fix / £ C C {G) and e > 0. Since / has compact support, supp(/) can 
be written as a finite union of elements of B$°(G). So we can write / = ^" =1 f% where 
each fi is supported on an element of B™(G). For each i, apply Lemma I4TT1 to supp(/j) 
to obtain a cover Hi of the support of fi by disjoint compact open bisections such that for 
U £ Ui, we have \ fi(a) — fi(/3)\ < e/n for all a, /3 £ t/j. For each i < n and each U £ Ui, 
fix z itU £ f(U), so \ fi(a) - z i}U \ < e/n for all a £ U. Then let g { := ^2 UeU . z iyU lu for all 
i < n and define g := ^" =1 g% £ A{G). We have 

n 

||/-y||j<X}ll/«-*llj- 

i=l 

Fix i < n. It suffices to show that \\fi — gi\\j < e/n. Fix u £ G^. Since fi is supported 
on a bisection, there is at most one a £ s _1 (u) fl supp(/j). If there is no such a, then 
12s(a)=u — fi'«)( a )l = an ^ we are done. So suppose that a £ s _1 (n) fl supp(/j). 
Then there is a unique U £ such that a £ f/ . Therefore J2 S ^ =U \(fi — 9i)( a )\ = 
\fi(ot) — z itUo \ < e/n. Since u £ G^ ^ was arbitrary, we conclude that — gi\\i )S < e/n. A 
symmetric argument gives \\(fi — gi)(a)\\i >r < e/n. Hence — gi\\i < e/n as required. □ 

Proposition 4.3. Suppose that A is a row-finite, k-graph with no sources and that Ga is 
the corresponding k-graph groupoid. Then A(G\) as constructed above is isomorphic to 
the Kumjian-Pask algebra KP(A,C). 

Proof. By [9J Corollary 3.5], t x := 1z(a,s(a)) determines a Cuntz-Krieger A-family in C*(G). 
In particular, there is a Kumjian-Pask family ([31 Definition 3.1]) for A determined by 
t\ = lz(x,s(\)) and t\* = lz( s (\),x) for ah A £ A. It follows from the universal property of 
KP(A, C) that there is a homomorphism : KP(A, C) — > A(G\) which carries each s\ to 
t\ and each s\* to t \* . 
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By [3J Theorem 3.4] the algebra KP(A, C) is spanned by the elements t^t v * where 
/x, v G A with s(/x) = s{y\ and the Z-grading of KP(A, C) carries each s M s„* to d{ii) — d{y). 
So to see that is graded, it suffices to show that it preserves the grading of each s^s,,. , 
which it does since 

Since each Z(v) is nonempty, <f)(p v ) ^ for each v G E°. Thus the graded uniqueness 
theorem for Kumjian-Pask algebras [31 Theorem 4.1] implies that <ft is injective. 

It remains to show that <fi is surjective. By Lemma 13.41 A(G\) is spanned by the 
functions lu where U ranges over all compact open bisections in G\. Let U be a compact 
open bisection. Since the grading is continuous and U is compact, we can write lu as 
the finite sum YlunG n ^m ^-unG n where each U fl G n is a graded compact open bisection. 
So fix n G N fc and a compact open n-graded bisection V. It suffices to show that l v G 
span{l^( At !y ) : s(/x) = s(u)}. Because V is compact and the sets Z(ji, v) form a basis for 
the topology on G\ [HI Proposition 2.8], we can write V = [j^^ €F Z(fi, v) for some finite 
set F C {(/i, v) G A x A : s(/x) = s(v)}. Since V is n-graded, we have — d(^) = n 
for all (/x, v) G F. Let p := \A ^ gF c/(/i). Then for each (/x, z/) G F we have Z(n,v) = 

\J{Z(fia,va) : a G s(/x)A p -^}. Let if := {(/xa,m) : (/x, z/) G F, a G s(/x)A p -^}. 
Then Z(»7,C) n Z( V ',C') = for distinct (v,(),(v',C) e H, so V = U {v , eH Z (v, 0- 
Hence 1[/ = ^(^^) ei? 1^(??,C)j an d h follows that is surjective. □ 

Remark 4.4. When k — 1 in the preceding proposition, A is the path category of the 
directed graph E = (A , A 1 , r, s) and, in this case, the proposition specialises to the 
statement that A(G) is isomorphic to the Leavitt path algebra of [T]. 

5. The uniqueness theorems 

Interestingly, in the situation of groupoids, the graded uniqueness theorem is a corollary 
of the natural generalisation of the Cuntz-Krieger uniqueness theorem. This in turn is 
essentially Renault's structure theorem for the reduced C*-algebra of a groupoid in which 
the units with trivial isotropy are dense in the unit space. 

Remark 5.1. The condition that the units with trivial isotropy are dense in the unit space 
occurs frequently in the groupoid literature. It has been variously referred to as "topo- 
logically free," "essentially principal," and "essentially free." It seems that "topologically 
free" is becoming the standard term, but since we use the hypothesis only in a few places, 
we avoid any confusion by stating it in full each time. 

In the groupoid literature, given a unit u, it is standard to denote the isotropy subgroup 
{a G G : r(a) = s(a) = u} by either G(u) or G™- Here we have chosen the more suggestive 
notation uGu, which is in keeping with the notation established in (12. ip . Likewise, we 
write Gu for 

Theorem 5.2. Let G be a locally compact, Hausdorff groupoid with totally disconnected 
unit space such that s : G — > G^ is a local homeomorphism. Suppose that {u G G^ : 
uGu = {u}} is dense in G^ . Let ti : A(G) — > B be a homomorphism. Suppose that 
ker(7r) ^ {0}. Then there is a compact open subset K C G^ such that tt(1k) — 0. 

To prove our theorem, we need a technical lemma. 
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Lemma 5.3. Let G be a locally compact, Hausdorff groupoid such that s : G — > G^ is a 
local homeomorphism. Fix a £ G and a precompact neighbourhood V of a. Suppose that 
r(a)Gs(a) = {«}. Then there exist neighbourhoods X of r(a) and Y of s(a) such that 
XVY is a precompact open bisection. 

Proof. Suppose, to the contrary, that for every neighbourhood X of r(a) and every neigh- 
bourhood Y of s(a), XVY fails to be a bisection. Let U be an open bisection containing 
a. Fix a fundamental sequence of neighbourhoods of s(a), and for each i, let 

Xi := r(UYi), so that (Xj)^ forms a fundamental sequence of neighbourhoods of r(a). 
Since each X^VYi fails to be a bisection, for each i there exist 7, £ XjVYi with 7^ 7, 
such that either s(/3i) = s(7,-) or r(/3j) = r(7i) for all z. The sequence ((A)7i))- =1 belongs 
to the precompact set V x V, so by passing to a subsequence and relabelling we may assume 
that Pi — y ft and 7$ — > 7. Since the Xi and Y; are fundamental sequences of neighbour- 
hoods, it follows that r(/3j),r(7j) — > r(a) and s(/3i),s(ji) — > s(a). Since r, s : G — > G^ 
are continuous and G^ is Hausdorff, r(/3) = r(a) = r(j) and s((3) = s(a) = 5(7). By 
hypothesis, s(a)Gr(a) = {a}, so we have (3 = 7 = a. Since U is a neighbourhood of a, 
we then have £ £/ for large i. Fix z such that /3j,7i £ 17. Then 7^ 7$ but either 

r(/3j) = r(7i) or s(/?j) = s(7i), contradicting that [/ is a bisection. □ 

Proof of Theorem \5.B. Fix / £ ker(7r) \ {0}. Since s is a local homeomorphism, it is an 
open map, so s(supp(/)) C G^ is open by Lemma [3721 Because {u £ G^ : uGu = {u}} 
is dense in G^°\ there exists u £ s(supp(/)) such that uGu = {u}. Fix a £ supp(/) with 
s(a) = u. Then r(a)Gs(a) = a(a~ 1 Gu) C «(«G«) = {a}. 

By Lemma 15. 3[ there exist compact open neighbourhoods X of r(a) and Y of s(a) 
such that X supp(f)Y is a bisection containing a. Because r and s are continuous, 
Xsupp(/)F = r~ x (X) nsupp(/) fl s~ 1 (Y) is compact and by Lemma [3721 it is also open. 
Since / is locally constant, there exist subneighbourhoods X C X of r(a) and Fq C y 
of s(a) such that X supp(/)lo is a compact open bisection and f(0) = f(a) for all 
P £ X supp(/)F - 

We have lx , ly Q £ By Lemma l3.4[ / may be written as a linear combination 

of characteristic functions of compact open bisections. [211 Proposition 4.5 (3)] together 
with bilinearity of multiplication implies that for /3 £ G, 

0-Xo * f * 1 vb)(/ 3 ) = 1 x {r{(3))f{P)lx {s{(3)) = 1 x supp(/)y i-x supp(/)y 

Thus f := l Xo * f * ly = f(a)lx sn PP (f)Y - Since ir(f) = 0, we have ir(f ) = 0. We 
have (X supp(/)Fo) _1 (Xo su PP(/)^o) — ^0 because X supp(/)F is a bisection. [2T], 
Proposition 4.5 (3)] implies that 

fo * fo = |/(«)| 2 l(Vosupp(/)yo)- 1 (Xosupp(/)y ) = l/(«)| 2l y - 
Hence K := Y satisfies it (Ik) = [/CTp ^C/o * fo) — as required. □ 
Our graded uniqueness theorem now follows from a bootstrapping argument. 

Theorem 5.4. Let T be a discrete group, G a locally compact, Hausdorff groupoid with 
totally disconnected unit space such that s : G — > G^ is a local homeomorphism, and 
c : G —t T a continuous cocycle. Suppose that {u £ G^ : uG e u = {u}} is dense in G^ . 
Let 7r : A(G) —> B be a graded homomorphism, and suppose that ker(7r) 7^ {0}. Then 
there is a compact open subset K C G^ such that tt(1k) — 0. 
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Proof. We first claim that there exists nonzero / G A e such that n{f) = 0. To see this, 
observe that since ker(7r) 7^ 0, there exists g G ker(7r) \ {0} such that ir(g) = 0. Since g 
is an element of the graded algebra A(G), g can be expressed as a finite sum of graded 
components g = YlheFdh "where FCT and each G Ah. Now n(g) = J2heF n (9h) — 0; 
and each n'(gh) G Bh because tt is a graded homomorphism. Because the graded subspaces 
of B are linearly independent, it follows that each n(gh) = 0. Since g 7^ 0, there exists 
k G F such that g k 7^ 0. By Lemma 13"!)} we can write g k as ^2 VeK a v l v where K is a 
finite set of mutually disjoint elements of Bl°(G). Note that g\ = YlveK^v^-v- 1 ] define 
f '■— 9k* 9k- We claim that / G A e \ {0} and 7r(/) = 0. To see this, first notice that 

/ = ( ^2 avV- 1 ) * ( ^2 aw^w^J = ^2 ^yo-M/ly- 1 * W = ^ a^a w l v -i w 
vgk weK v,w&k v,weK 

by [211 Proposition 4.5 (3)]. Now, because each V G K is a subset of Gk, each V~ X W C 
Gk- 1 k — G e , and thus / G A e as claimed. We have vr(/) = because ir(gk) = 0. 

To show that / is nonzero, fix a G Gk such that g(a) 7^ 0. Since the elements of K are 
mutually disjoint, there is a unique V a e K such that a G V^, and then ay Q = g(a) 7^ 0. 
Since s is a local homeomorphism, Gs(a) is a discrete space. Write C c (Gs(a)) for the 
space of finitely supported functions from Gs(a) to C and for each (3 G Gs(a) let 6p 
denote the point-mass at (3 so that C c {Gs(a)) = spanj^ : (3 G Gs(a)}. For / G C C (G), 
let p(f) be the linear map on C c (Gs(a)) determined by 

s(a)=r((3) 



Let (• I •) be the standard inner product on C c (Gs(a)), that is (f\g) = YIb f(P)9(P)- Since 
the elements of K are mutually disjoint, (p(l v )6 s ( a ) | p{lw)8s(a)) = for distinct V, W G 
.fT. A calculation shows that for V £ K and /?, 7 G we have (5g|p(ly-i)5 7 ) = 

(p(ly)5 /3 |5 7 ). Hence 

(p(f)Ss(a) I ^s(a)) = (P(fl'fc)^(a) | P(9k)8s( a )) 

= ^2 av a w(p(lw)8 s (a) I p(ly)^( a )) = l ay ' 2 - l a ^! 2 - 

v,WeK veK, 

s{a)es(V) 

Hence p(f) 7^ which forces / 7^ 0. 

By hypothesis {u G : uG e u = {u}} is dense in G^°\ By definition, A e is equal 
to the space of locally constant, continuous, compactly supported functions on G e , so we 
may apply Theorem 15. 21 to see that 7r|^ e : A e — > B annihilates Ik for some compact open 
K<ZGf ] =G^. □ 

Corollary 5.5. Let V be a discrete group, G a locally compact Hausdorff groupoid with 
totally disconnected unit space such that s : G G (0) is a local homeomorphism, and 
c : G — > T a continuous cocycle. Suppose that {u G G^ : uG e u = {u}} is dense in 
G(°\ Let B be a Y -graded complex algebra and let {tu : U G Bl°(G)} be a representation 
of B™(G) in B. Suppose that tu G B n whenever U G B™(G) and that t^ 7^ for 
each compact open K C G^ . Then the homomorphism ir : A{G) —> B obtained from 
Theorem \3 . 1 1\ is injective. 



A GROUPOID GENERALISATION OF LEAVITT PATH ALGEBRAS 



13 



Proof. Since each A(G) n is spanned by {lu '■ U G B™(G)}, the homomorphism it is 
graded. Since tt(1k) = 7^ for all compact open K C G^°\ it follows from Theorem 15.41 
that ker(vr) = {0}. □ 

Remark 5.6. Suppose that G is a locally compact Hausdorff groupoid with totally dis- 
connected locally compact unit space such that s : G -»■ G (0) is a local homeomorphism 
and such that {u G G^ : wGw = {u}} is dense in G^K We may apply Corollary 15.51 
with c the trivial cocycle to prove that A(G) is the unique algebra generated by nonzero 
elements {tjj : U is a compact open bisection of G} satisfying 

(1) U = 0; 

(2) tjjty = t uv for all compact open bisections U, V; and 

(3) tjj + ty = tjjyjy whenever U and V are disjoint compact open bisections. 

Remark 5.7. In the proof of Theorem 15. 4} to see that the function g\ * was nonzero, we 
really just checked that its image under Renault's left-regular representation of G associ- 
ated to the unit s(a) is nonzero. However, since we are not working in a C*-completion, 
we can do everything at the level of linear algebra rather than on Hilbert space. We could 
instead have appealed to the C*-identity by regarding A(G) as a subalgebra of C r (G), 
but chose a more elementary argument: our argument is essentially that used by Renault 
to show that the reduced norm is positive definite on C C (G). 

Remark 5.8. Recall from [7j that if A is a finitely aligned /c-graph, then the /c-graph 
groupoid G\ is totally disconnected and locally compact, and carries a Z fc -grading such 
that {u G G ( °) : uG e u = {u}} is dense in G (0) . So our graded uniqueness theorem applies 
to A(Ga) for any finitely aligned /c-graph. Likewise, Remark 15.61 suggests a Cuntz-Krieger 
uniqueness theorem for A(G\). But in practise the relations described in Definition 13.101 
and Remark 15.61 are much harder to verify than those of [31 Definition 3.1]. 

Example 5.9. To see that the class of Leavitt groupoid algebras is broader than that of 
Kumjian-Pask algebras [3], we describe a class of groupoids that satisfy our hypothesis 
but do not necessarily arise from /c-graphs. Let T : X — > X be a surjective local homeo- 
morphism of a totally disconnected, compact, Hausdorff space X. Define T° := id and for 
k > 2 let T k := To - ■ -oT be the fc-fold self-composite of T. Let G be the Deaconu- Renault 
groupoid defined in [SJ Section 3]. So 

G = {0, n, y) G X x Z x X : T k (x) =T l (y),n = k- I}. 

Let G<® be the subset {{x,0, x) : x G X}, which we identify with X in the obvious 
way. The range and source maps are given by r(x,n,y) = x and s(x,n,y) = y. Hence 
triples (xi,n\,yi) and (a?2, ri2, 2/2) are composable if and only if X2 = yi, in which case 
(x±, n>i, yi)(x2, ri2, 2/2) : = {xi,ni +n 2 ,y2)- The inverse of (x,n,y) is (y,—n,x). For open 
subsets U, V C X and k, I > such that T k \u and T l \y are homeomorphisms and T k {U) = 
T l (V), define 

Z(U, V,k,l) := {(x,k - l,y) G G : x G U,y G V}. 

Then 

{Z(U, V,k,l):U,VC.X are compact open, k, I > 0, 

T fc |c/ and T'| are homeomorphisms and T k (U) = T l (V)} 

is a basis of compact open sets for a topology on G under which it becomes a locally 
compact, Hausdorff groupoid with totally disconnected unit space X. Fix (x,n,y) G G 
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and k, I such that k — I = n and T k (x) = T (y). The source map on G restricts to 
a homeomorphism on each basic open set Z(U, V, k, I) so is a local homeomorphism. 
Moreover, the map c : G — > Z defined by c((x,n, y)) = n is a cocycle and is continuous 
because each basic open set belongs to some c _1 (n). Hence (G, c) satisfies our hypotheses, 
and A{G) is a sensible candidate for the Leavitt algebra of (X, T). 
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